#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    double myPow(double x, int n) {
        if(n == 0) return 1;
        else if(x == 0 || x == 1) return x;
        double ans = 1;
        long long k = n;
        if(n < 0){
            x = 1/x;
            k = -k;
        }
        while(k != 0){
            if(k&1) ans *= x;
            x *= x;
            k = k>>1;
        }
        return ans;
    }
};

int main(){

}